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A generalized universal quantum cloning machine is proposed which allows the input to be 

arbitrary states in symmetric subspace. And it reduces to the universal quantum cloning machine 

(UQCM) if the input are identical pure states. The generalized doner is optimal in the sense we 

compare the input and output reduced density operators at a single qubit. The result for qubits is 

^"-r; ■ extended to arbitrary-dimensional states. 

wo: 

.^ • Quantum information theory ]1[ has been attracting a great deal of interests. The no-cloning theorem describes one 

of the most fundamental nonclassical properties of quantum systems. There are many applications of this theorem, for 

^ i example, to quantum cryptography. It states that an unknow quantum state cannot be cloned exactly MM , but only 
approximately. And the no-cloning theorem for pure states is extended to other cases 0-fJ. However, the no-cloning 

~j , theorem does not forbid imperfect cloning. We are interested to know how we can clone quantum states as good as 
possible. And much effort has been put into developing optimal cloning processes. Buzek and Hillery M proposed a 1 

f-f) to 2 UQCM which produecs two indentical copies whose quality is independent of the input qubit (two- level system). 

t-H ■ This UQCM was later proved to be optimal if the measure of quality is the fidelity between the input and the ouput [0 . 
Gisin and Massar |J considered a general case in which M identical copies are generated from N (M > N) identical 
qubits, and proved that the fidelity of the copies is optimal. The connection between optimal quantum cloning and 
the optimal state estimation was introduced in [fill and a tight upper bound for the fidelity of A" to M UQCM was 
obtained. The complete positive (CP) map of the optimal JV toM cloning transformation and the optimal fidelity 
for arbitrary dimensional system were derived and studied extensively by Werner and Keyl and Werner in pd| . p^2| . 
Besides the pure input states, Buzek and Hillery also formulated the 1 to 2 UQCM for d-dimensional Hilbert space, 
and studied the cloning of impure states and the cloning of entangled state of two qubits |L3| . The optimal quantum 
cloning via stimulated emission was proposed in |l4[] . The copying network for UQCM was presented in |D|. And 
universal cloning of continuous quantum variables was studied in [p^,[17| . Other quality measure of cloning based on 
^ | distinguishability of states is studied in fllq] . 

In this paper, we study the quantum cloning of arbitrary states in symmetric subspace. We first restrict our 
discussions to the 2-level (| |), | J,)) quantum system. The input is an arbitrary density operator of M qubits in 

• i-H , symmetric subspace, 

^: 

p in (M) = J2 *Ji'W - 3) T, J l)(f I, (M - /) T I- (1) 

3,j'=0 

Here \(M — j)^, j 1 ^ 1 ') is the symmetric and normalized state with M—j qubits in the state VP and j in the orthonormal 
state 1 J f - L which is invariant under all permutations. We take IvP) = | |), 1^^) = | J,), Xjj> is an arbitrary matrix and 
we let 53 7=o X J3 ~ ^ which is the trace condition for density operators. We remark that M identical pure input states 
\Alty) = |»I<)® M is a special case of (H). The reduced density operators of d3) at each qubit are the same and take the 
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The goal of this paper is to find the optimal cloning transformation with input (||) and output p out (M, L) in L qubits, 
so that the fidelity between p™ d (M) in (||) and the output reduced density operator at each qubit p°™^ (M , L) can 
achieve the upper bound. We call the cloning transformation with ([!]) as input a generalized UQCM (g-UQCM) in 



this paper to distinguish it from UQCM which takes identical pure states as input R|l- The relation between input 
and output reduced density operators can be written in a scaling form 

P °f d . = V(M, L)p™ ± + i(l - V (M, L)), (3) 

where r)(M,L) is the shrinking factor of Bloch vector characterizing the operation of universal quantum cloning 
transformation. The optimal g-UQCM refer to maximal rj(M,L). By identifying the optimal fidelity of M to oo 
cloning with optimal fidelity of quantum state estimation for M identical unknown pure states |Ljj,£(|, Brufi, Ekert 
and Macchiavello |l(| obtained the tight upper bound of the shrinking factor, T](M, L) — L(M +2 ■ 

With M identical pure qubits \M^) as input, Buzek-Hillery (1 — > 2) and Gisin-Massar (M — > L) UQCM which 
achieve the optimal shrinking factor ?y(M, L) have already been proposed RJ9]. It is explicit that the input |Af^} 
belongs to symmetric subspace. Because we use the fidelity between input and output reduced density operators at a 
single qubit to define the quality of cloning for both UQCM and g-UQCM. The g-UQCM will reduce to UQCM if the 
input are M identical pure states |M\1/). We can also study the concatenation of two quantum doners Q. The first 
one is the UQCM which acts on N identical pure qubits \N^>) and produces M copies, and the second doner uses 
the output of first doner as input and generates L copies. The output of a UQCM which is generally an entangled 
and/or mixed state belongs to symmetric subspace. Thus the second doner can be formulated by a g-UQCM. 

We propose the unitary cloning transformation of the g-UQCM as follows 

L-M 

U{M,L)\{M-j)*,j^)®R = Y, a jk (M,L)\(L-j-k)*,(j + k)* ± )®R k , (4) 

fc=0 

where 



a jk (M,L) = 



1 (L - M)\{M + 1)!(X -j- k)\(j + k)\ 



(L + 1)!(L - M - k)\{M - j)\j\kl ' 

j = 0,---,M; k = 0,---,L-M, (5) 



R denotes the initial state of the UQCM and M — N blank copies, Rj are the orthonormalized internal states of the 
UQCM (ancilla states), In case j — 0, it reduces to the original UQCM with M identical pure input states and L 
copies ||. This g-UQCM allows the input to be not only identical pure states but also mixed and/or entangled states 
in symmetric subspace. We now show that this g-UQCM is still optimal in the sense that the shrinking factor between 
input and output reduced density operators at each qubit achieves the upper bound. Substituting 1^) = | f), l^/- 1 ) = 
I) into (0), and applying this cloning transformation on the input density operator (pi), U (M , L) p m (M)U^ (M , L) , 
taking trace over ancilla states, we can obtain the output density operator with L qubits. The reduced output density 
operator of each qubit is derived as 

M L-AI , M L-M . , 
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Comparing (0) with the reduced input density operator p™ ed (M) in (0) at each qubit of input state (p]), and after 
some calculations, we have 

D out (M L) _M(L+^ L-M 

In the calculations, only trace condition of the input density operator is used, the positivity condition of the density 
operator is not used. That means we even do not need (pj) as a density operator, but the scaling form of cloning (M) 
is still hold. Thus we see that the shrinking factor characterizing the g-UQCM (Q) achieves the upper bound and is 



independent from the arbitrary input density operators (H) in symmetric subspace. The unitary cloning transformation 
(H.M) is a universal and optimal doner which allows the input to be arbitrary states in symmetric subspace. 

As an example, we study the concatenation of a UQCM and a g-UQCM. Taking \Nty) as input, using cloning 
transformation (Q) , tracing over the ancilla states Rj , we can obtain the output density operator of M copies as 

M-N 

p° ut (N,M) = ^a% j (N,M)\(M-j)%j* ± ){j* ± ,{M-j)*\. (8) 

3=0 

We remark that (g) is the output density operator of a UQCM proposed by Gisin and Massar ||. We now concatenate 
a g-UQCM to the N to M UQCM with (pf) as input and produce L copies. Using the cloning transformation (Hjq), 
the output density operator of the g-UQCM takes the form 

M-N L-M 

p mt (N, M, L) = ]T J2 °0iM M ) a %( M > L M L - J - fc )*' U + Q^KV + k)^, (L-j- fc)tt| 

L-N 

= £ (^WI)|(I -p)*,?* 1 )^ 1 , (I -p)*|, (9) 

p=0 

where we have used a simple relation which can be derived from (a: + y) AI ~ N (x + y) L ~ = (x + y) L ~ N to obtain the 
last equation. We can find the output density operator of the sequence of the concatenated doners is the same as 
the output density operator of N to L UQCM, p out (N,M,L) = p out (N,L). We already know that two UQCM are 
optimal, it is straightforward that the g-UQCM (J|,p|) is optimal, otherwise it would lead to a contradiction. We have 
shown here another method to prove the optimum of the g-UQCM in the case when input are identical pure states 
or the output density operator produced by a UQCM. 

Next, we study the d-level quantum system. Quantum cloning with N identical pure input states and M copies 
in arbitrary d-dimensional Hilbert spaces is formulated by CP map in |ll| , |l2| , and the optimal fidelity is given as, 
F(d : N, M) — — M(N+d)~ — • With the result of the optimal fidelity for d-level quantum cloning, the optimal fidelity 
of state estimation for finite and identical d-level quantum states can be obtained |2M. Similar to 2-level (qubit) 
case, the density matrix of d-level state can be expressed by generalized Bloch vector s = (si, • • • , s £ j2_ 1 ) and the 

generators n,i= 1, • • • , d 2 — 1 of the group SU(d), p — g + \ Yli=i s i T i> where the generators of SU(d) is defined as 
Tttj = 0, Tr(rjTj) = 2Sij. With N identical pure states as input, the reduced output density operator at each d-level 

state of N to M UQCM takes the form p ouf = h + ^rj(d : N, M) X^=7 s * r «- Corresponding to optimal fidelity, the 
upper bound of the shrinking factor for both UQCM and g-UQCM is r](d : N, M) — M \ N J_2 ■ 

1 to 2 unitary cloning transformation of d-level system was formulated in p3] . 1 to M and a special case of N to M 
cloning transformation was given i n |2^| , and the general unitary N to M UQCM was given in [g3| where the form 
is different from this paper (in ]ll| , p_2[ the CP map of the general cloning transformation was derived). Similar to 
Gisin-Massar doner, we present here the UQCM for d-level system. Let |^} be an arbitrary state in d-level system, 
\^i), • • ■ , |*;J-_i) be othonormal states. The d-level N to M UQCM takes the following form, 

M-N 

U(d : N, M)|JV*> ® R = J2 «/W M)|(JV + j )*,ii*i-, • • ■ Jd-iH-i) ® Rp 



(M M\ (M-N)\(N + d-l) (N + j )\ 

where j = (jo,ji, ■ ■ ■ ,jd-i), state \(N + jo)^, ji^i : • ■ ■ ,jd-i^^x) is a completely symmetric and normalized state 
with TV + jo states in ^>, ji states in ^/j~, i = 1, • • • , d — 1, and summation J2~ means sum over all variables under 

the condition X^=o ■?'» = ^ — ^- Rt are orthonormal internal states of the doner, (RARj-,) = S^g. We next prove 
that this cloning transformation is the optimal UQCM. Since the optimal fidelity is already available Jill, we just 
need to prove the fidelity of the cloning transformation ( J10| ) achieves this upper bound. As the qubits case M, the 
fidelity of d-level UQCM can be calculated as 

F{d : N,M) = V «a(iV,M)^±M = N(M + ^ + M-N 
V ' ' *-f J V ' ' M M(N + d) ' V ' 



where al(N, M) is the probability of state \(N + jo)*, ji*^, ■ ■ ■ Jd-i^d-x) ® -% in tne out Put, and (iv ,t Jo) is the 
ratio of the number of ways to choose (TV 4- jo — l)^ 1 , ji^i", ■ ■ ' ,jd~i^d-i among M — 1 d- level states over the number 
of ways to choose (TV + jo)*, ji&i, • • • , id-i^^-i among M d-level states. The fidelity (|lTJ) of d-level UQCM (0) is 
optimal, thus (LUT) is the optimal UQCM and the shrinking factor achieves its upper bound. Tracing out the ancilla, 
we have the output density operator 

M-N 

p° ut {d:N,M)= J2 a}(N,M)\(N + jo)*Ji*i^--J d -i*j_ 1 )(j d -i* d ~_ 1 ,---,h*i,(N + jom (12) 

J 

We finally propose a g-UQCM which allows arbitrary states with M d-level states belonging to the symmetric 
subspace as input, and produces L copies. The cloning transformation takes the form, 

U(d : M,L)|jo*, ji^F, • • -Jd-iVd-i) ® R 

L-M 
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where Xa=o Ji = ^> X}i=o ki = L — M are assumed. The optimum of this g-UQCM for d-level system can be proved 
by a similar method as for 2-level system. Using the output density operator ( |l2| ) as input, applying the cloning 
transformation (|l3|), one can prove the output of p out (d : N, M, L) is the same as the output p out (d : N, L) of one N 

to L UQCM. In the calculations, a relation derived from an identity (J2i=o x i) M ~~ N {J2i=o x i) L ~ M = Ei=o x i) L ~ N 
is useful. We already know that the N to M UQCM and N to L UQCM are optimal. Theg-UQCM which use the 
output density operator ( |l2| ) as input and generates L copies is thus optimal. The g-UQCM ( |13| ) allows the input to be 
mixed and/or entangled states supported in symmetric subspace, and the shrinking factor achieves the upper bound 
T](d : M, L) = x7mT3T- ^ e rem ark that the dimension of the internal state of the cloner (ancilla) is jT^MWazrni which 
is useful in POVM (positive operator valued measurement), see for example p4J-p6|. Note the ancilla states i?g should 
be expressed more precisely as Rj:^) and can be realized in symmetric subspace Rg(^f) = \ko^!, k^i, ■ • • , kd-i^^^- 
Suppose d-level quantum system is spanned by the orthonormal basis \i), i = 0, • • • , d — 1, an arbitrary pure state 
is written as the form |$) = Yli=o c iV) with Yli=o l c *l 2 = 1- Then any M d-level states in symmetric subspace 
can be expressed as \j), where j% states are in \i),i = 0, • • • ,d — 1, and Yli=o Ji — M. We take a special case; let 
I'f) = |0), |*i") = \i),i = 1, • • • j d — 1. The M to L quantum cloning transformation (O) can be rewritten as, 



L-M 



U(d : M, L) | j) ® R = Y, a ]%( M i L ) \3 + *) ® %, (15) 



where we still denote the internal states of the cloner by R^ in this special case for convenience. These results 
coincide with our previous formulae |23] where only identical pure input states are studied. In this paper, we study 
the input to be arbitrary states in symmetric subspace. Because \j),J2i=o Ji = M' , can ^ e ^ e orthonormal basis 
for M states d-level system in symmetric subspace, this cloning transformation ( |l5[) is another independent and 
complete set of cloning transformation equivalent to (113). This cloning transformation is optimal and achieves the 
upper bound of the shrinking factor. When the input is identical pure states, it is the UQCM, and two or more 
doners can be concatenated together. As the qubits case, the g-UQCM can be used as a concatenated cloner, and 
the input can be arbitrary states in symmetric subspace. The input state consisting of M d-dimensional states 
in symmetric subspace is written as p m (d : M) = X^ 7 *' X 7~'\J)(J'\- The dimension of matrix x^-, is jjujEtTT > 
and we let J^ xjj = 1. Using the cloning transformation (|l5|), the reduced density operator of output can still 
have an optimal shrinking factor r/(d : M, L) — L ( M T_ d l compared with the reduced density operator of input, 

p°f d {d : M, L) = i](d : M, L)p™ d {M) + \{l--q{d: M, L)). We should note, for 1 to 2 cloning, the universal cloning 
of arbitrary impure states was studied by Buzek and Hillery [0| corresponding to the case M = 1, L = 2 in (fTa) . 

In conclusion, we have proposed a g-UQCM which allows arbitrary input states belonging to symmetric subspace. 
The g-UQCM is optimal. Buzek and Hillery 0| studied the optimal cloning of two qubits entangled states by a 1 



to 2, 4-level UQCM. The goal of this paper is that the input of cloning is not only the pure states but also arbitrary 
states in symmetric subspace. The optimum of the g-UQCM is in the sense that the shrinking factor (fidelity) between 
input and output reduced density operators in one d-level state achieves its upper bound. This g-UQCM reduces to 
UQCM if the input is identical pure states. 

We would like to thank M.Koashi,G.Weihs and T.Yamakami for useful discussions. 
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